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© Verfahren zur Steuerung von technischen Vorgangen oder Prozessen 

© Es wird ein Verfahren zur Steuerung von technischen 
Vorgangen oder Prozessen vorgeschlagen. Bei dem Verfah- 
ren wird ein komplexes Steuerprogramm von einem Mikro- 
rechner (11) eines Steuergerates (10) unter Echtzeit-Bedin- 
gungen abgearbeitet. Dabei ist das komplexe Steuerpro- 4 H^IHID--QD-Lh> 

gramm in Aufgabenprogramme (A bis D) eingeteiit. Jedem 

Aufgabenprogramm (A bis D) ist eine Prioritat und ein , 
Aktivierungsereignis zugeordnet. Es wird jeweils das akti- i\ HjO-qd^ 

vlerte Aufgabenprogramm (A bis D) mit der hochsten 
Prioritat fur die Abarbeitung ausgewahlt Die Abarbeitung 
eines Aufgabenprogramms (A bis D) ist aufgrund einer 

spateren Anforderung der Abarbeitung eines hoherprioren ' m u — i? — E~ 

Aufgabenprogramms (A bis D) unterbrechbar. Die Abarbei- 
tung des niedrigerprioren Aufgabenprogramms (A bis D) 
wird nach Beendigung der Abarbeitung des hoherprioren 
■ Aufgabenprogramms (A bis D) an der unterbrochenen Stetie 

Cfortgesetzt. Das Verfahren zeichnet sich dadurch aus, daS 
Aufgabenprogramme (A bis D) in eine Anzahl sequentiell 
abzuarbeitenderTeilaufgabenprogramme (A1 bis D3) einge- 
teilt werden konnen und dafc Innerhalb von konfigurierbaren, 
zusammenhangenden und sich nicht uberlappenden Priori- 
tatsbereichen Aufgabenprogramme andere Aufgabenpro- 
gramme mit niedrigerer Prioritat nur zwischen zwei aufein- 
anderfolgenden Teiiaufgabenprogrammen oder an explizit 
vom Anwender eingefugten Unterbrechungsstellen unter- 
brechen konnen. Die Abarbeitung des spater angeforderten 
hoherprioren Aufgabenprogramms (A bis D) wird erst dann 
begonnen, ... 
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Stand der Technik 

Die Erfindung geht aus von einem Verfahren nach der 
Gattung des Hauptanspruchs. Es ist schon ein gattungs- 
gemaBes Verfahren aus dem Artikel von Bernd Acker- 
mann, "Anforderungen an ein Echtzeit-Betriebssystem 
fur "eingebettete Systeme", Elektronik Nr. 18, 1992, S. 
120-128 bekannt Darin werden wichtige Merkmale 
von Echtzeit-Betriebssystemen fiir Mikrorechner ent- 
haltende Steuergerate erlautert Fur die Ablaufsteue- 
rung ist ein als ProzeBmanager bezeichnetes Programm 
verantwortlich. Dieses steuert die Vergabe der CPU 
und koordiniert alle ablaufenden Aufgabenprogramme 
(Tasks). Der ProzeBmanager erlaubt die quasi parallele 
Abarbeitung mehrerer Aufgabenprogramme (Multitas- 
king). Hierzu ist der ProzeBmanager so ausgelegt, daB 
er ein gerade in Abarbeitung befindliches (rechnendes) 
Programm jederzeit unterbrechen und ein Aufgaben- 
programm, dessen Abarbeitung fur das gesamte System 
momentan wichtiger (hoher prior) ist, starten kann. Das 
unterbrochene Programm wird von dem ProzeBmana- 
ger an der unterbrochenen Stelle fortgesetzt, wenn die 
Abarbeitung von hoherprioren Programmen beendet 
ist. Es wird als wesentlich bei dieser Art der Ablauf- 
steuerung bezeichnet, daB ein gerade rechnendes Auf- 
gabenprogramm jederzeit unterbrochen werden kann. 
Diese Vorgehensweise wird auch als "preemptives 
Scheduling oder preemptives Multitasking" bezeichnet 

Die beschriebene Ablaufsteuerung ist insbesondere 
fur Echtzeit-Systeme, d. h. fQr Steuersysteme, die be- 
stimmte Steuervorgange innerhalb von vorgegebenen 
Zeitgrenzen vorgenommen haben mttssen, interessant, 
da damit eine schnelle Reaktion auf bestimmte Ereignis- 
se mdglich ist. 

Dadurch, daB ein Aufgabenprogramm an jeder belie- 
bigen Stelle unterbrochen werden kann, entsteht jedoch 
ein groBer Verwaltungs- und Speicheraufwand. Da ein 
unterbrochenes Aufgabenprogramm spater an der un- 
terbrochenen Stelle fortgesetzt werden soil, muB fiir das 
unterbrochene Aufgabenprogramm eine Anzahl von 
den Abarbeitungszustand kennzeichnenden Information 
nen in einem Stapelspeicher abgespeichert werden. 
Hierzu gehoren der Programmzahlerstand, der Inhalt 
der Statusregister, der Inhalt der Rechenregister usw. 
Zudem mttssen die auf dem Stapelspeicher abgelegten 
temporaren Daten des unterbrochenen Aufgabenpro- 
gramms erhalten bleiben, wahrend fQr temporSre Daten 
des unterbrechenden Aufgabenprogramms zusatzlicher 
Platz auf dem Stapelspeicher reserviert werden muB. 
Da in der Ablaufsteuerung durchaus auch mehrf ach ver- 
schachtelte Unterbrechungen auftreten konnen, ist der 
Speicherbedarf fQr den Stapelspeicher bei diesem Ver- 
fahren entsprechend hoch. 

Schwierig ist auch der Austausch von Informationen 
zwischen unterbrochenen und unterbrechenden Aufga- 
benprogrammen. Greifen beide Aufgabenprogramme 
zu diesem Zweck auf gemeinsame Speicherbereiche zu, 
so kann es in einigen Fallen je nach Lage der Unterbre- 
chungsstelle zu Datenverlusten oder Datenverfalschun- 
gen kommen. Diese Falle sind in der Praxis oft schwer 
zu erkennen, ihre Absicherung erfordert aufwendige 
Verfahren zur Synchronisation der Datenzugriffe. Al- 
ternativ konnen getrennte Speicherbereiche verwendet 
werden. Dann mussen Kommunikationsmechanismen 
bereitgestellt werden, die ebenf alls aufwendig sind 



Vorteile der Erfindung 

Das erfindungsgemaBe Verfahren mit den kennzeich- 
nenden Merkmalen des Hauptanspruchs hat demgegen- 
5 Uber den Vorteil, daB der Verwaltungs- und Speicher- 
aufwand fur Unterbrechungen von Aufgabenprogram- 
men betrachtlich verringert ist. Dadurch, daB Aufgaben- 
programme aus einem festgelegten Prioritatsbereich in 
Teilaufgabenprogramme unterteilt werden, die fur Auf- 
io gabenprogramme des gleichen Prioritatsbereichs unun- 
terbrechbar sind und somit gegenseitige Unterbrechun- 
gen der Aufgabenprogramme nur zwischen den Teilauf- 
gabenprogrammen stattfinden konnen, muB bei solchen 
Unterbrechungen nur noch wenig Information im. Sta- 
15 pelspeicher abgelegt werden. Der Speicherbedarf fiir 
diese Information ist unabhangig von der Anzahl der in 
den Teilaufgabenprogrammen verwendeten tempora- 
ren Stapelspeicher-Variablen und der Schachte lungs tie- 
fe der Unterbrechungen und damit insbesondere unab- 
20 hangig von der Anzahl der Prioritatsebenen des betref- 
fenden Prioritatsbereichs. Der Speicherbedarf fQr den 
Stapelspeicher ist somit geringer als beim Verfahren des 
preemptiven Multitaskings. 
Das Verfahren, mehrere Aufgabenprogramme quasi 
25 parallel abzuarbeiten und dabei Unterbrechungen von 
niedrigerprioren Aufgabenprogrammen durch hoher- 
priore nur an bestimmten, vom Anwender bei der Er- 
stellung des Programms festgelegten Programmstellen 
zuzulassen, wird kooperatives Multitasking genannt. Es 
30 zeigt sich in der Praxis, daB viele Aufgabenprogramme 
in einem Gesamtsteuerprogramm im kooperativen 
Multitasking abgearbeitet werden konnen mit geringem 
Aufwand an Speicher- und Rechenzeit, wahrend das 
aufwendigere preemptive Multitasking auf wenige 
35 hochpriore Aufgabenprogramme beschrankt werden 
kann. 

Das beim preemptiven Multitasking auftretende Pro- 
blem des mdglichen Datenverlustes beim Zugriff auf 
gemeinsame Speicherbereiche ist entscharft. Eine Un- 
40 terbrechung eines Zugriff s auf Daten, auf die auch das 
unterbrechende Aufgabenprogramm zugreift, ist beim 
kooperativen Multitasking nicht mehr mdglich, da der 
Zugriff innerhalb des nicht unterbrechbaren Teilaufga- 
benprogramms vollstandig abgearbeitet wird, d. h. die 
45 Datenzugriffe sind nun automatisch korrekt synchroni- 
siert Aus gleichem Grund entfaMlt auch das Problem 
nicht abschrankbarer Prioritatsumkehr, das sich im pre- 
emptiven System ergibt, wenn ein Aufgabenprogramm 
beim Zugriff auf eine nur unter gegenseitigem Aus- 
50 schluB zugreifbare Ressource blockiert wird, weil diese 
bereits von einem unterbrochenen niederprioren Auf- 
gabenprogramm belegt ist Die Auswirkungen von Auf- 
gabenprogrammunterbrechungen sind damit transpa- 
rent und einfach nachvoDziehbar. Dies ist insbesondere 
55 auch fur die Programmierung der Aufgabenprogramme 
in hoheren Programmiersprachen von Vorteil, da es ei- 
nem Hochsprachenkonstrukt im allgemeinen nicht an- 
zusehen ist, ob es eine ununterbrechbare Operation dar- 
stelltoder nicht 
6o Es ergeben sich weiterhin Vorteile fQr die Entwick- 
lungsphase eines Steuergerats. Es kann insbesondere 
das komplexe Steuerprogramm einfacher simuliert wer- 
den. Im Gegensatz zum preemptiven Multitasking kann 
bei dem erfindungsgemaBen Verfahren weitgehend der 
65 zeitliche Ablauf der Programmabarbeitung und insbe- 
sondere die Auswirkungen der Unterbrechungen simu- 
liert werden, ohne daB das Verhalten des Rechners 
selbst simuliert werden muB. Dazu muB fur jedes Tei- 
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laufgabenprogramm neben der Funktion auch noch ei- 
ne Laufzeit spezifiziert werden. 

Durch die in den Unteranspriichen aufgefuhrten 
MaBnahmen sind vorteilhafte Weiterbildungen und 
Verbesserungen des im Hauptanspruch angegebenen 
Verfahrens moglich. So ist es vorteilhaft, dafi die Aufga- 
benprogramme aus Folgen von Teilaufgabenprogram- 
men bestehen, die nach Ablaufgesichtspunkten zusam- 
mengestellt sind, wobei als Ablaufgesichtspunkte der 
AnlaB der Anforderung auf Aufgabenprogrammabar- 
beitung (Aktivierungsereignis), die damit verbundene 
Dringiichkeh (Prioritat) sowie Synchronisationsbedin- 
gungen zwischen den Teilaufgabenprogrammen be- 
riicksichtigt werden. Die Konfiguration vieler unter- 
schiedlicher Teilaufgabenprogranune nach Ablaufge- 
sichtspunkten in Abarbeitungssequenzen, die wenigen 
Aufgabenprogrammen mit zugehoriger Prioritat und 
AbarbeitungsanlaB zugeordnet werden, verringert zu- 
dem den Laufzeitbedarf fur die betriebssysteminterne 
Ablaufsteuerung, die die Abarbeitung der konkurrie- 
renden Teilaufgabenprogramme zu koordinieren hat 
Ein wesentlicher Anteil der Information zur Ablauf- 
steuerung wird so bereits bei der Programmerstellung 
zur Verfugung gesteilt und muB nicht zur Laufzeit re- 
chenzeitaufwendig ermittelt werden. Die Aufteilung des 
komplexen Steuergerateprogramms in Teilaufgaben- 
programme erfolgt dagegen nach funktionalen Ge- 
sichtspunkten. Dies erhoht die Obersichtlichkeit und 
vereinfacht die ProgrammersteDung und Programmver- 
waltung. 

Weiterhin vorteilhaft ist, daB jedes Teilaufgabenpro- 
gramm nur so umfangreich gestaltet wird, daB die Zeit 
ftir die Abarbeitung des Teilaufgabenprogramms durch 
den Mikrorechner eine vorbestimmte Grenze nicht 
iiberschreitet Diese MaBnahme bewirkt, daB das Ver- 
fahren innerhalb der genannten Zeitgrenze auch fur 
Steuervorgange einsetzbar ist, bei denen harte Echtzeit- 
Bedingungen zu beriicksichugen sind. Der Aufruf eines 
aktivierten hoherprioren Aufgabenprogramms kann 
sich dann maximal urn die maximale Abarbeitungszeit 
eines Teilaufgabenprogramms vermehrt urn die Abar- 
beitungszeit eventuell unterbrechender Interruptpro- 
gramme verzogern. 

Die MaBnahmen gem£B Anspruch 4 erlauben es, zur 
Laufzeit auf einfache Weise die Abarbeitungsreihenfoi- 
ge der Teilaufgabenprogramme zu andern. Hierzu 
braucht lediglich der Tabellenzeiger mit der Adresse 
eines Teilaufgabenprogrammzeigers aus einer Teilauf- 
gabenprogrammzeigertabeile geladen werden, wo- 
durch das durch diesen Teilaufgabenprogrammzeiger 
selektierte Teilaufgabenprogramm beim nachsten Tei- 
laufgabenprogrammwechsel aufgerufen wird. Auch 
Wechsel zwischen Aufgabenprogrammen werden so 
einfach realisiert, indem der TabeUenzeiger mit der 
Adresse des ersten Teilaufgabenprogrammzeigers aus 
der zugehdrigen Teilaufgabenprogrammzeigertabelie 
des Aufgabenprogramms geladen wird. 

Die Einfiihrung einer beschreibenden Datenstruktur 
fur ein Aufgabenprogramm (Aufgabenprogrammdes- 
kriptor) gem§B Anspruch 6 bietet den Vorteil, daB ein 
Aufgabenprogramm mit der Adresse einer beschreiben- 
den Datenstruktur eindeutig identifiziert werden kann 
und letztere einen einfachen und schnellen Zugriff auf 
alle wichtigen Informationen uber dieses Aufgabenpro- 
gramm und seinen Abarbeitungszustand (status) gestat- 
tet 

Ebenfalls vorteilhaft ist, wenn der Status des jeweili- 
gen Aufgabenprogramms nur durch einen der drei Fai- 



le: "Ruhend"; "rechenbereit" und "rechnend" gekenn- 
zeichnet werden kann. Insbesondere dadurch, daB es 
keinen Zustand "biockiert" fur ein Aufgabenprogramm 
gibt, werden vielfaitige Probleme von bekannten Be- 
5 triebssystemen vermieden. Der Zustand "blockierf wird 
von einem Aufgabenprogramm dann eingenommen, 
wenn das Aufgabenprogramm auf die Erfflilung einer 
bestimmten Bedingung wartet. Als Beispiel hierfur sei 
das Warten auf bestimmte Rechenergebnisse anderer 
io Aufgabenprogramme genannt Wenn die Rechenergeb- 
nisse noch nicht vorliegen, wird bei den betreffenden 
Betriebssystemen dem wartenden Aufgabenprogramm 
der Zustand "blockiert" zugewiesen. Die Abarbeitung 
dieses Aufgabenprogramms ist dann erstmal gestoppt 
15 Es muB ein anderes Aufgabenprogramm und zwar eines 
welches ggf. eine geringere Prioritat aufweist, verarbei- 
tet werden. Erst wenn die bestimmte Bedingung erfullt 
ist, z. B. die geforderten Rechenergebnisse durch Abar- 
beitung eines anderen Aufgabenprogramms zur Verfu- 
20 gung gesteilt sind, kann das Betriebssystem das Aufga- 
benprogramm fortfuhren. Durch diese Vorgange ent- 
steht jedoch ein hoher Aufwand fOr die Ablaufsteue- 
rung. Es wird namlich die eigentliche Abarbeitungsrei- 
henfolge gemafi den Prioritatsstufen verandert. Damit 
25 ist es nicht mehr moglich, die bei Aufgabenprogramm- 
unterbrechungen zu sichernden temporaren Daten des 
unterbrochenen Aufgabenprogramms in einen einzel- 
nen Stapelspeicher einzutragen. Das Problem wird bei 
den bekannten Betriebssystemen z. B. dadurch behoben, 
30 daB fur jedes Aufgabenprogramm ein eigener Stapel- 
speicher vorgesehen wird Dies verursacht jedoch einen 
hohen zusatzlichen Speicherbedarf, der fur GroBserien- 
steuergerate, insbesondere fur Kraftfahrzeugsteuerge- 
rate nicht akzeptabel ist. 
35 Die Verwendung der vorkonfigurierten Teilaufga- 
benprogrammablaufsequenzen, die im Speicher in Form 
der Teilaufgabenprogrammzeigertabellen abgelegt 
werden, gemafi Anspruch 2 und 4 und die Verwaltung 
der Ablaufsteuerungsinformation in einer Tabelle ge- 
40 maB Anspruch 8, 9 und 10 haben den Vorteil, daB das 
Auswerten der Ablaufsteuerungsinformationen auf die 
Falle von Aufgabenprogrammaktivierungen und Auf- 
gabenprogrammbeendigungen beschrankt werden 
kann, also insbesondere nicht nach jeder Teilaufgaben- 
45 programmabarbeitung erneut vorgenommen werden 
muB. 

Fflr den Fall, daB das angeforderte Aufgabenpro- 
gramm oder ein anderes Aufgabenprogramm mit glei- 
cher Prioritat bereits abgearbeitet wird, sind weitere 

50 vorteilhafte MaBnahmen in Anspruch 11 angegeben. 
Durch diese MaBnahmen wird sichergestellt, das fUr den 
Fall, daB mehrere gleichpriore Aufgabenprogramme 
angefordert sind, als erstes von diesen iramer dasjenige 
Aufgabenprogramm zur Abarbeitung gelangt, das die 

55 langste Wartezeit aufweist 

Die Bereitstellung eines vom Anwender aufrufbaren 
Betriebssystem-Unterprogramms gemaB Anspruch 12 
und 13 gewahrt den Vorteil, daB bei der Aufteilung des 
komplexen Steuergerateprogramms in Teilaufgaben- 

60 programme ein nach funktionalen Gesichtspunkten eine 
Einheit bildendes Teilaufgabenprogramm, dessen Abar- 
beitungszeit die Grenze nach Anspruch 3 iiberschreitet, 
nicht als Konzession an die Echtzeitanforderungen in 
zwei oder mehr Teilaufgabenprogramme aufgespaiten 

65 werden muB. Durch Einfugen von zusatzlichen Unter- 
brechungsstellen durch Aufruf des dazu vorgesehenen 
Betriebssystem-Unterprogramms an geeigneten Stellen 
lassen sich die Echtzeitanforderungen erfullen, wobei 
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die Vorteile des kooperativen Multitasking erhahen 
bleiben. 

Urn sehr harte Echtzeitbedingungen einhalten zu 
kdnnen, ist es vorteilhaft, auch Mischformen der Ablauf- 
steuerung zuzulassen. Das Verfahren nach Anspruch 15 
stellt eine solche Mischform dar, mit dem speziellen 
Vorteil, daB die Reaktionszeiten von hBherprioren pre- 
emptiven Aufgabenprogrammen nicht durch die Lauf- 
zeiten der Teilaufgabenprogramme niedrigerpriorer 
Aufgabenprogramme beeintrachtigt werden. Nach die- 
sem Verfahren kann eine kleine Anzahl der hochstprio- 
ren Aufgabenprogramme nach dem aus dem Stand der 
Technik bekannten Prinzip der Ablaufsteuerung (pre- 
emptives Multitasking), verwaltet werden und harte 
Echtzeitanforderungen (sehr kurze geforderte Reak- 
tionszeiten) erfullen, wahrend die niedrigerprioren Auf- 
gabenprogramme nach dem in den Anspriichen 1 bis 13 
beanspruchten Prinzip der Ablaufsteuerung verwaltet 
werden. 

Das Verfahren gemafl Anspruch 15 ist immer dann 
vorteilhaft anzuwenden, wenn einerseits fur bestimmte 
Aufgabenprogramme sehr hohe hingegen fur andere 
Aufgabenprogramme geringere Echtzeitanforderungen 
gelten. In diesem Fall konnen namlich die Aufgabenpro- 
gramme, fur die nur geringere Echtzeitanforderungen 
gelten, zu einer Prioritatsgruppe zusammengefaBt wer- 
den, innerhalb derer die Prozessorzuteilung ausschlieB- 
lich nach dem Prinzip des kooperativen Multitaskings 
erfolgt Fur die ubrigen Aufgabenprogramme mit den 
harten Echtzeitanforderungen gilt die Beschrankung 
auf die vorgegebenen Unterbrechungsstellen der niedri- 
gerprioren Aufgabenprogramme nicht, d. h. sie kdnnen 
jedes niedrigerpriore Aufgabenprogramm aus beliebi- 
gen Gruppen preemptiv unterbrechen. Somit ist eine 
differenzierte Behandlung der Aufgabenprogramme ei- 
ner Anwendung hinsichtlich der Ablaufsteuerung ent- 
sprechend ihrer unterschiedlichen Echtzeitanforderun- 
gen moglich. Damit kann dann auch der Bedarf an Rech- 
nerressourcen durch die optimal angepafite Kombina- 
tion beider erwahnter Ablaufsteuerungsverfahren mini- 
miert werden, wobei die vorgegebenen Echtzeitanfor- 
derungen immer eingehalten werden. Eine besonders 
einfache Einteilung der Aufgabenprogramme nach den 
erfindungsgemaBen Ablaufsteuerungsverfahren von 
Anspruch 1 und Anspruch 15 ist in Anspruch 16 angege- 
ben. Diese Einteilung in zwei Prioritatsbereiche kommt 
einem haufigen Anwendungsfall sehr entgegen, bei dem 
ein kleiner Teil echtzeitkritischer Aufgabenprogramme 
(oberer Prioritatsbereich) nach dem preemptiven Ab- 
laufsteuerungsverfahren und ein im allgemeinen groBe- 
rer Teil der Aufgabenprogrammen mit gemaBigten bis 
geringen Echtzeitanforderungen (unterer Prioritatsbe- 
reich) nach dem kooperativen Ablaufsteuerungsverfah- 
ren gemaB Anspruch 1, bei dem nur zwischen abge- 
schlossenen Teilaufgabenprogrammen unterbrochen 
werden kann, abgearbeitet werden. 

Zeichnung 

Ein Ausfuhrungsbeispiel der Erfindung ist in der 
Zeichnung dargestellt und in der nachfolgenden Be- 
schreibung naher erlautert 

Es zeigen 

Fig. 1 ein grobes Blockschaltbild eines Kraftstoffein- 
spritzungs-Steuergerates ftir eine Brennkraftmaschine; 
Fig. 2 eine schematische Darstellung fur einen mdgli- 
chen Programmablauf in einem Kraftfahrzeugsteuerge- 
rat, wobei die Ablaufsteuerung mehrerer Aufgabenpro- 
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gramme durch ein Betriebssystem, wie es aus dem Stand 
der Technik bekannt ist, vorgenommen wird; Fig. 3 ein 
Zustandsdiagramm fur Aufgabenprogramme, die von 
einem Betriebssystem verwaltet werden, wie es aus dem 
Stand der Technik bekannt ist; Fig. 4 ein Zustandsdia- 
gramm fur Aufgabenprogramme, die nach dem erfin- 
dungsgemafien Verfahren verwaltet werden; Fig. 5 eine 
schematische Darstellung eines mdglichen Programm- 
ablaufs bei dem Kraftstoffeinspritzungssystem fur eine 
Brennkraftmaschine, wobei die Ablaufsteuerung ent- 
sprechend dem kooperativen Multitasking wie im erfin- 
dungsgemaBen Verfahren beschrieben, arbeitet; Fig. 6 
und 7 eine schematische Darstellung der Ablaufsteue- 
rung mit Hilfe von Zeigern und Tabellen gemaB des 
erfindungsgemaBen Verfahrens und Fig. 8 den formalen 
Aufbau des Statuswortes eines Aufgabenprogramms; 
Fig. 9a eine schematische Darstellung fur die Untertei- 
lung der Prioritatsskala fur Aufgabenprogramme eines 
komplexen Steuerprogramms in Prioritatsgruppen zur 
Konfigurierung einer erfindungsgemaBen Kombination 
des preemptiven und des kooperativen Ablaufsteue- 
rungsverfahrens; Fig. 9b eine aquivalente Darstellung 
der gleichen Unterteilung mit Hilfe von Haupt- und 
Subprioritaten; Fig. 10 ein zweites Beispiel fur die Un- 
terteilung der Prioritatsskala fur Aufgabenprogramme 
eines komplexen Steuerprogramms in Prioritatsgrup- 
pen; Fig. 11a ein erstes Beispiel fur die Unterbrechung 
eines Aufgabenprogramms durch ein hoherpriores Auf- 
gabenprogramm; Fig. lib ein zweites Beispiel fur die 
Unterbrechung eines Aufgabenprogramms durch ein 
hoherpriores Aufgabenprogramm und Fig. 11c den Fall 
einer Unterbrechungsanforderung von einem Aufga- 
benprogramm, das jedoch niedrigere Prioritat als das 
rechnende Aufgabenprogramm aufweist 

Beschreibung der Erfindung 
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In der Fig. 1 bezeichnet die Bezugszahl 10 ein Kxaft- 
stoffeinspritzungs-Steuergerat fur eine Brennkraftma- 
schine. Mit der Bezugszahl 11 ist der Mikrorechner des 
Kraftstoffeinspritzungs-Steuergerates bezeichnet Die 
Bezugszahl 12 verweist auf den Schreib-ZLese-Speicher 
(RAM) des Steuergerates 10. Die Bezugszahl 13 be- 
zeichnet den Festwertspeicher (EPROM) und die Be- 
zugszahl 22 einen nichtfluchtigen Schreib/Lese-Spei- 
cher (EEPROM) des Steuergerates 10. Mit der Bezugs- 
zahl 14 ist eine Ein-/Ausgabeeinheit des Steuergerates 
10 bezeichnet Die Bezugszahl 23 bezeichnet einen Zeit- 
zahler des Steuergerates. Der konkrete Aufbau eines 
so derartigen Steuergerates ist aus dem Stand der Technik 
hinianglich bekannt, so daB hierauf im folgenden nicht 
naher eingegangen wird An das Steuergerat 10 ist ein 
Motortemperaturfuhler 15, ein Ansauglufttemperatur- 
fQhler 16, ein Drosselklappenpotentiometer 17 und eine 
Sauerstoff-Sonde 18 angeschlossen. Mit der Bezugszahl 
19 ist ein Signaleingang bezeichnet, aus dem Drehzahl 
und Kurbelwellenwinkel berechnet werden konnen. 
Dieses Signal wird von einem ZQndungssteuergerat an 
das Einspritzungssteuergerat geliefert Der weitere Ein- 
gang 20 ist mit dem ZundschloB gekoppelt Weiterhin 
steht das Steuergerat 10 mit einem elektromagnetischen 
Einspritzventil 21 in Verbindung. 

Die Funktion des Kraftstoffeinspritz-Steuergerates 
ist wie folgt: Das Kraftstoffeinspritz-Steuergerat verar- 
beitet die anliegenden Eingabesignale und berechnet 
hieraus die Einspritzzeit als MaB fur die einzuspritzende 
Kraftstoffmenge. In Abhangigkeit von Drehzahl und 
Kurbelwellenwinkel last das Steuergerat 10 die Ein- 
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spritzimpulse mit den im voraus berechneten Einspritz- 
zeiten aus. Die genaue Funktionsweise des Einsprit- 
zungssteuergerates ist dem Buch Autoelektrik/Auto- 
elektronik am Ottomotor, VDI-Verlag, 1987, S. 258 bis 
261 entnehmbar. Es wird nachfolgend auch noch genau- 
er auf diese Funktionsweise eingegangen. 

Zur Realisierung eines derartigen Kraftstoffeinspritz- 
Steuergerates ist ein komplexes Steuerprogramm erfor- 
derlich. Oblicherweise ist das komplexe Steuerpro- 
gramm in eine Reihe von verschiedenen Aufgabenpro- 
gramme n eingeteilt Dabei hat es sich als vorteilhaft 
erwiesen, die Einteilung in Aufgabenprogramme nach 
Ablaufgesichtspunkten vorzunehmen. Es gibt namiich 
Programm telle, die innerhalb eines festen Zeitrasters 
abgearbeitet sein miissen, wobei haufig mehrere unter- 
schiedliche Zeitraster verwendet werden. Weiterhin 
gibt es Programmteile, die nur innerhalb eines bestimm- 
ten Betriebszustandes oder als Reaktion auf ein exter- 
nes oder internes Ereignis, wie z. B. der Programmstart, 
das Programmende, der Vollastbetrieb, der Leerlaufbe- 
trieb, der Warmlaufbetrieb,etc abgearbeitet werden 
sollen. Weiterhin sind bestimmte Programmteile inner- 
halb eines festen Winkelrasters in Abhangigkeit des 
Kurbelwellenwinkels abzuarbeiten. Oblicherweise wer- 
den samtliche Programmteile, die innerhalb des gleichen 
Zeit-/Winkeirasters abzuarbeiten sind, zu einem Aufga- 
benprogramm zusammengefaBt Fur jedes Aufgaben- 
programm ist dann zusStzlich ein Aktivierungsereignis 
charakteristisch, das den Aufruf des Aufgabenpro- 
gramms veranlaBt. Z.B. kann den Aufruf eines Aufga- 
benprogramms innerhalb eines festen Zeitrasters der 
Zeitzahler 23 bewirken, der in der lnterrupt-Service- 
Routine eines periodisch von der Hardware z. B. jede 
Millisekunde generierten Interrupts inkrementiert wird. 
In dieser Interrupt- Service-Routine wird flberpruft, ob 
bei dem aktuellen Zahlerstand des Zeitzahlers ein neues 
Aufgabenprogramm zu aktivieren ist oder nicht Zur 
Koordinierung der Aufgabenprogrammaufrufe hat es 
sich als vorteilhaft erwiesen, den einzelnen Aufgaben- 
programmen eine bestimmte Prioritat zuzuordnen, die 
die Dringlichkeit der Abarbeitung des Aufgabenpro- 
gramms angibt. Fur die Verwaitung der Abarbeitung 
der einzelnen Aufgabenprogramme wird haufig ein Be- 
triebssystem eingesetzt. Dieses entscheidet dann an- 
hand eines entsprechenden Programms welches Aufga- 
benprogramm zu, einem gegebenen Zeitpunkt von dem 
Mikrorechner abgearbeitet werden soil 

Ein Ausschnitt aus einem moglichen Programmablauf 
ist in Fig. 2 dargestellt Dort sind als Beispiel vier ver- 
schiedene Aufgabenprogramme E, F, G, H aufgefuhrt. 
Das Aufgabenprogramm E besitzt die niedrigste Priori- 
tat 0 und soil unabhangig von einem festen Zeitraster 
immer dann abgearbeitet werden, wenn kein dringende- 
res Aufgabenprogramm zur Abarbeitung bereitsteht 
Das Aufgabenprogramm F soil alle 100 ms abgearbeitet 
werden. Ihm ist die Prioritat 1 zugeordnet Das Aufga- 
benprogramm G soil innerhalb eines festen Winkelra- 
sters von 180 Grad Kurbelwellenwinkel abgearbeitet 
werden. Ihm kommt die Prioritat 2 zu. Das Aufgaben- 
programm H soli schlieBlich in einem festen Zeitraster 
von alle 10 ms abgearbeitet werden. Ihm kommt die 
hochste Prioritat 3 zu. Bei dem in Fig. 2 dargestellten 
Programmablauf wird ein Betriebssystem zur Ablauf- 
steuerung verwendet, bei dem die einzelnen Aufgaben- 
programme auf gr und der Anforderung der Abarbei- 
tung eines hoherprioren Aufgabenprogramms zu jedem 
beliebigen Zeitpunkt unterbrochen werden konnen. Ei- 
ne derartige Ablaufsteuerung entspricht dem des pre- 



empu'ven Multitasking. Zum Zeitpunkt tj wird z. B. das 
Aufgabenprogramm E unterbrochen und die Abarbei- 
tung des Aufgabenprogramm H gestartet. Zum Zeit- 
punkt t2 ist die Abarbeitung des Aufgabenprogramms H 
5 beendet Es wird anschlieBend die Abarbeitung des Auf- 
gabenprogramm E an der Unterbrechungsstelle fortge- 
setzt Die weiteren Unterbrechungsstellen der einzel- 
nen Aufgabenprogramme konnen der Fig. 2 entnom- 
men werden. Samtliche Aufgabenprogramme sind noch 
io durch Interrupt-Serviceroutinen von aufgetretenen In- 
terrupt-Anforderungen unterbrechbar. Dies ist jedoch 
in der Fig. 2 zwecks besserer Obersichtlichkeit nicht 
dargestellt 

Die einzelnen Aufgabenprogramme konnen verschie- 

15 dene Zustande annehmea In Fig. 3 sind die moglichen 
Zustande dargestellt, die haufig fur Betriebssysteme, die 
preemptives Multitasking verwenden, gelten. Es sind 
vier mogliche Zustande dargestellt Im Zustand 51 "ru- 
hend" befindet sich ein Aufgabenprogramm, das den 

20 Prozessor nicht belegt und auch aktuell Nichts zu rech- 
nen hat Ein Aufgabenprogramm im Zustand 51 "re- 
chenbereit" hat etwas zu berechnen, ist jedoch nicht im 
Besitz des Prozessors, da dieser durch ein anderes 
gleich- oder hoherpriores Aufgabenprogramm belegt 

25 ist Aus dem Zustand 50 "ruhend" gelangt ein Aufgaben- 
programm durch "Aufgabenprogramm akuvieren" 54 in 
den Zustand 51 "rechenbereit". Ein rechenbereites Auf- 
gabenprogramm kann durch "Aufgabenprogramm 
stoppen" 55 wieder in den ruhenden Zustand 50 zuruck- 

30 versetzt werden. Aus dem rechenbereiten Zustand 51 
geiangt ein Aufgabenprogramm durch "Prozessor zutei- 
len" 56 in den Zustand 52 "rechnend", in dem das Aufga- 
benprogramm den Prozessor belegt Ein rechnendes 
Aufgabenprogramm kann durch ein hoherpriores Auf- 

35 gabenprogramm in den Zustand 51 "rechenbereit" ver- 
drangt werden 57, oder es kann durch "Aufgabenpro- 
gramm terminieren" 58 beendet werden und gelangt 
damit wieder in den ruhenden Zustand 50. 
GemaB Fig. 3 ist in dem Zustandsdiagramm fur die 

40 Aufgabenprogramme noch ein Zustand 53 "blockiert" 
vorgeseben. In diesen Zustand gerat ein Aufgabenpro- 
gramm dann, wenn es zu seiner Fortfiihrung erst das 
Eintreffen einer bestimmten Bedingung abwarten muB. 
Dieser Fall tritt z. B. dann auf, wenn das Aufgabenpro- 

45 gramm zu seiner Fortfiihrung auf bestimmte Rechener- 
gebnisse zugreift, die jedoch von einem anderen Aufga- 
benprogramm bereitgestellt werden. Wenn die Daten 
zum Zugriffszeitpunkt noch nicht vorliegen, so gerat das 
Aufgabenprogramm in den Zustand 53 "blockiert". Es 

50 muB dann erst das Aufgabenprogramm abgearbeitet 
sein, das die Daten berechnet, bevor das blockierte Auf- 
gabenprogramm fortgefQhrt werden kann. Liegen die 
Rechenergebnisse vor, so verlaBt das Aufgabenpro- 
gramm den Zustand 53 "blockiert" und geht in den Zu- 

55 stand 51 "rechenbereit" uber. Der Obergang von dem 
Zustand 53 "blockiert" in den Zustand 51 "rechenbereit" 
ist daher durch die Beschriftung "Bedingung erfiillt" 60 
gekennzeichnet Der Obergang von dem Zustand 52 
"rechnend" in den Zustand 53 "blockiert" ist als Garten 

60 auf Bedingung" 59 bezeichnet 

Ein anderes Beispiel fur eine Bedingung, die ein Auf- 
gabenprogramm bei NichterfQllung in einen blockierten 
Zustand versetzen kann, ist bei der Speicherzuteilung 
gegeben. Wenn z.B. ein Aufgabenprogramm fiir die 

65 Ausfuhrung einer komplexen Berechnung einen zusatz- 
lichen Speicherbereich benotigt, der jedoch gerade 
nicht zur VerfUgung steht, so ist ebenfalls eine Bedin- 
gung nicht erfiillt, die das Aufgabenprogramm in seiner 
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weiteren Fortfuhrung blockiert Erst wenn von einem rechnet Korrekturwerte fur die aus einem Grundkenn- 

anderen Aufgabenprogramm wieder Speicher freigege- feld ermittelten Werte fur den Kraftstoffbedarf bei ei- 

ben wird, kann dieser dem blockierten Aufgabenpro- nem bestimmten Betriebspunkt der Brennkraftmaschi- 

gramm zugeteilt werden, das daraufhin in seiner Abar- ne und tragt diese Werte in ein Korrekturkennfeld ein. 

beitungfortgesetztwird 5 Damit kOnnen Alterungserscheinungen sowie Ferti- 

In Fig. 4 sind die mdglichen Zustande von Aufgaben- gungstoleranzen der Brennkraftmaschine und der Ein- 

programmen dargestellt, die bei der Steuerung von Vor- spritzaggregate individuell kompensiert werden. 

gangen nach dem erfindungsgemaBen Verfahren auftre- Im Teilaufgabenprogramm B3 wird die Motordreh- 

ten konnen. Es sind ebenfalls die drei Zustande 50, 51, 52 zahl berechnet Dabei wird das Drehzahlsignal, das am 

'Yuhend", "rechenbereit" und "rechnend* fur die Aufga- io Eingang 19 ansteht, ausgewertet. 

benprogramme erlaubt Nicht erlaubt ist jedoch der Zu- Das Aufgabenprogramm C wird kurbelweilenwinkel- 

stand "blockiert". Dieser Zustand soli bewuBt vermieden gerecht alle 180 Grad Kurbelwellenwinkel in Bezug auf 

werden, weil er einen hohen Verwaltungsaufwand er- einen Bezugspunkt der Kurbelwelle abgearbeitet Dies 

fordert und einen hohen Schreib-/Lese-Speicherbedarf gilt fur eine Vierzyiinder- Brennkraftmaschine. Dem 

verursacht Dieser Aufwand ist jedoch bei GroBserien- \s Aufgabenprogramm C ist die Prioritat 4 zugeordnet In 

steuergeraten, wie sie z. B. bei der Steuerung von Vor- dem Teilaufgabenprogramm CI wird die Motorlast be- 

gangen in Kraftfahrzeugen eingesetzt werden, nicht ak- rechnet Diese ergibt sich aus der aktuellen Motordreh- 

zeptabel. AuBerdem sind alle moglichen Blockierungs- zahl und der Stellung der Drosselklappe, die mit Hilfe 

zustande in einem komplexen SG-Programm, dessen BS des Drosselklapp en potentiometers 17 erfaBt wird, so- 

mit Aufgabenprogrammblockierungen arbeitet, nur 20 wie der aktuellen Ansauglufttemperatur. 

schwer zu ermitteln und nur schwer in ihren Konse- In dem Teilaufgabenprogramm C2 wird der Kraft- 

quenzen zu ubersehen. Wechselseitige Abhangigkeiten stoffbedarf fur den aktuellen Betriebspunkt der Brenn- 

konnen so z. B. leicht zu "Verklemmungen" f Uhren, d. h. kraftmaschine errechnet Der Kraftstoffgrundbedarf 

zu Ablauffehlern. Die eingezeichneten Ubergangspfeile wird aus einem Grundkennfeld, das durch die Motorpa- 

in Fig. 4 entsprechen denjenigen in Fig. 3 und werden 25 rameter Motordrehzahl und Motorlast aufgespannt 

deshalb nicht nochmal erlautert wird, entnommen. 

In Fig. 5 ist jetzt ein moglicher Programmablauf fur In dem Teilaufgabenprogramm C3 werden die ermit- 

die Kraftstoffeinspritzungssteuerung bei der Brenn- telten Anreicherungs- bzw. Abmagerungsfaktoren auf- 

kraftmaschine dargestellt Aus der Darstellung wird die grund besonderer Betriebsphasen sowie die bei der 

beispielhafte Aufteilung des komplexen Steuerpro- 30 Lambda-Regelung errechneten KorrekturgroBen in 

gramms in vier verschiedene Aufgabenprogramme den Grundkraftstoffbedarf eingerechnet AnschlieBend 

deutlich. Das Aufgabenprogramm A enthalt alle Anwei- erfolgt noch eine Umwandlung des Kxaftstoffbedarfs in 

sungen des komplexen Steuerprogramms, die zeitge- eine Einspritzzeit fur das elektromagnetische Einspritz- 

steuert mit einer Periode von 200 ms abgearbeitet wer- ventil. Das Auslosen der Einspritzimpulse geschieht 

den sollen. Dem Aufgabenprogramm A ist die Prioritat 35 dann letztlich mit Unterstutzung einer besonderen 

1 zugeordnet Das Aufgabenprogramm A ist erfin- Schaltung, die einen Zahler enthalt,der entsprechend 

dungsgemaB in drei Teilaufgabenprogramme Al. A2, der ausgerechneten Einspritzzeit eingestellt ist Hierfur 

A3 eingeteilt. 1m Teilaufgabenprogramm Al wird die ist kein gesondertes Teilaufgabenprogramm mehr er- 

Motortemperatur erfaBt Dabei wird das Signal des Mo- forderlich. 

tortemperaturfuhlers 15 ausgewertet und in eine Mo- 40 Das Aufgabenprogramm D wird ereignisgesteuert le- 

tortemperatur umgerechnet In dem Teiiaufgabenpro- diglich beim Abschalten der Zundung aktiviert. Ihm ist 

gramm A2 wird ein Gemischanreicherungsfaktor in Ab- die hochste Prioritat 5 zugeordnet Es ist in die Teilauf- 

hangigkeit von der Motortemperatur errechnet Dieser gabenprogramme Dl, D2 und D3 eingeteilt In dem Tei- 

Gemischanreicherungsfaktor wird nach einem Kaltstart laufgabenprogramm Dl wird das Einspritzventii und die 

der Brennkraftmaschine fur die Warmlaufphase der 45 Kraf tstoffpumpe abgeschaltet IndemTeilaufgabenpro- 

Brennkraftmaschine bendtigt Im Teiiaufgabenpro- gramm D2 werden die in das Korrekturkennfeld einge- 

gramm A3 wird die Ansauglufttemperatur erfaBt Hier- tragenen Korrekturwerte in den nicht flOchtigen Spei- 

zu wird das Signal des Ansauglufttemperaturfuhlers 16 cher 22 programmiert 

ausgewertet Da sich die Motortemperatur sowie auch In dem Teilaufgabenprogramm D3 findet die Ab- 

die Ansauglufttemperatur nur langsam verandern, 50 schaltung des Steuergerates 10 statt 

reicht es aus, diese GroBen nur alle 200 ms neu zu erfas- Alle dargestellten Aufgabenprogramme und Teilauf- 

sen. Aus diesem Grund sind die Teilaufgabenprogram- gabenprogramme sind durch Interrupt-Programme un- 

me A1,A2 und A3 dem Aufgabenprogramm A zugeord- terbrechbar, sofern keine besonderen Sperrungen fur 

net, das nur in Zeitabstanden von 200 ms abgearbeitet Interrupt-Anforderungen programmiert wurden. Die 

werden soil. 55 Zeitsteuerung der Aufgabenprogramme A und B ge- 

Das Aufgabenprogramm B soli demgegenttber we- schieht dann auch mit Hilfe von Interrupt-Anforderun- 

sentlich haufiger abgearbeitet werden. Es soli zeitge- gen. Hierzu wird der Zeitzahler 23 in dem Steuergerat 

steuert alle 10 ms aufgerufen werden. Ihm ist die Priori- 10 benutzt, der in der Interrupt-Service-Routine eines 

tat 3 zugeordnet Es ist in die drei Teiiaufgabenpro- periodisch von der Hardware z. B. jede Millisekunde 

gramme Bl, B2 und B3 eingeteilt In dem Teilaufgaben- 60 generierten Interrupts inkrementiert wird. In dieser In- 

programm Bl wird die Lambda-Regelung durchgefuhrt terrupt-Serviceroutine wird eine Liste mit den Aktivie- 

Dabei wird die vom Steuergerat in anderen Teilaufga- rungszeitpunkten fur die Aufgabenprogramme A und B 

benprogrammen vorausberechnete Einspritzzeit ggf. so durchsucht Stimmt ein Eintrag in dieser Liste mit dem 

korrigiert, daB das Luft-Kraftstoff-Verhaltnis nur mini- aktuellen Zahlerstand des Zeitzahlers 23 Uberein, so 

mal vom idealen Wert (X = l)abweicht In dem Teilauf- 65 wird das entsprechende Aufgabenprogramm aktiviert 

gabenprogramm B2 werden adaptive Gemischkorrek- Hierauf wird jedoch im folgenden noch genauer einge- 

turen berechnet Ein Adaptionsalgorithmus, basierend gangen. Die Liste mit den Eintragen der Aktivierungs- 

auf der Signalauswertung der Sauerstoff-Sonde 18 er- zeitpunkte fur die Programme A und B ist als verkettete 
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Liste ausgefOhrt Dadurch braucht im Regelfall nur das 
erste Element der verketteten Liste tnit dem aktuellen 
Zahlerstand verglichen zu werden. Nur fttr den Fall, daB 
das erste Listenelement mit dem aktuellen Zahlerstand 
ubereinstimmt, mussen auch die nachfolgenden Listen- 
elemente mit dem Listenzahlerstand verglichen werden, 
so lange, bis keine Obereinstimmung mehr vorhanden 
ist 

Fur die Realisierung des erfindungsgem&Ben Verfah- 
rens sind bestimmte MaBnahmen erforderlich, die jetzt 
anhand der Fig. 5 bis 7 erlautert werden sollen. Die 
Einteilung der einzelnen Aufgabenprogramme A, B, C, 
D in eine Anzahl von Teilaufgabenprogrammen wird 
von dem Software- Entwickler vorgenommen. Der zu- 
gehdrige Programmcode wird nach Fertigstellung des 
Programms in den Festwertspeicher 13 des Steuergera- 
tes eingetragen. Im Festwertspeicher des Steuergerates 
10 sind daher die einzelnen Teilaufgabenprogramme Al 
bis D3 einzeln abgelegt Dies ist in Fig. 6 angedeutet 
Die Darstellung ist insofern vereinfacht, als daB die Tei- 
laufgabenprogramme At bis D3 alle gleich groB darge- 
stellt sind; sie konnen aber auch unterschiedliche Gro- 
Ben aufweisea Fur jedes Aufgabenprogramm ist eine 
Teilaufgabenprogrammzeigertabelle 31 bis 34 vorgese- 
hen. Auch diese Tabellen sind in dem Festwertspeicher 
13 fest eingespeichert In jeder Teil aufgabenprogramm- 
zeigertabelle ist fur jedes Teilaufgabenprogramm des 
jeweiligen Aufgabenprogramms ein Zeiger eingetragen, 
der auf den Beginn des Programmcodes des jeweiligen 
Teilaufgabenprogramms zeigt Als Beispiel wird die Ta- 
belle 33 fur das Aufgabenprogramm C genannt. In die- 
ser Tabelle ist ein Teilaufgabenprogrammzeiger ZC1 
vorgesehen, der auf den Beginn des Programmcodes fur 
das Teilaufgabenprogramm CI zeigt Weiterhin ist ein 
Teilaufgabenprogrammzeiger ZC2 vorgesehen, der auf 
den Beginn des Teilaufgabenprogramms C2 zeigt. 
SchlieBlich ist noch ein Teilaufgabenprogrammzeiger 
ZC3 vorgesehen. der auf den Beginn des Teilaufgaben- 
programms C3 zeigt 

Am Ende jeder Teilaufgabenprogrammzeigertabelle 
31 bis 34 ist noch ein Zeiger ZAE auf ein Teilaufgaben- 
programm AE vorgesehen, das fur die Ablaufsteuerung 
wichtig ist Seine Funktion wird spater noch genauer 
erlautert 

Weiterhin sind in dem Festwertspeicher 13 beschrei- 
bende Datenstrukturen 35 bis 38 (Aufgabenprogramm- 
Deskriptoren) vorgesehen. Darin ist fur jedes Aufga- 
benprogramm eine Information uber die Prioritat PI bis 
PS des jeweiligen Aufgabenprogramms, ein Zeiger 
ZZA1 bis ZZD1 auf den ersten Teilaufgabenprogramm- 
zeiger ZA1 bis ZD I der zugehorigen Teilaufgabenpro- 
grammzeigertabelle 3t bis 34 und ein Zeiger ZSWA bis 
ZSWD auf ein Statuswort des zugehorigen Aufgaben- 
programms vorgesehen. Die einzelnen Statusworte 
SWA bis SWD der Aufgabenprogramme sind im 
SchreibVLesespeicher 12 des Steuergerates 10 abge- 
speichert Die Statusworte der Aufgabenprogramme 
sind deshalb im Schreib-/Lesespeicher 12 des Steuerge- 
rates 10 abgespeichert, weil sie wahrend des Programm- 
ablaufs veranderliche Programmeintrage erfahren. Als 
Beispiel fur die EintrSge in einem Aufgabenprogramm- 
Deskriptor 35 bis 38 wird wieder das Aufgabenpro- 
gramm C betrachtet Der Zeiger ZZC1 zeigt auf den 
ersten Eintrag in der Tabelle 33, d. h. auf den Teilaufga- 
benprogrammzeiger ZC1. Der Zeiger ZSWC zeigt auf 
das Statuswort des Aufgabenprogramms SWC Weiter- 
hin ist in dem Aufgabenprogramm- Deskrip tor 37 fur 
das Aufgabenprogramm C eingetragen, daB dem Aufga- 



benprogramm C die Prioritatsstufe 4 zukommt. Die Ein- 
trage in die Aufgabenprogramm- Deskriptoren 35, 36 
und 38 k6nnen der Fig. 6 ohne Erklarung entnommen 
werden. 

5 Weiterhin ist in dem Schreib/Lesespeicher 12 eine 
Ablaufsteuerungstabelle40 vorgesehen. In sie wird nach 
Prioritatsstufen geordnet fur jedes aktivierte, d. h. im 
Zustand "rechenbereit" oder "rechnend" befindliche 
Aufgabenprogramm ein Zeiger ZDA bis ZDD eingetra- 
io gen, der auf den Anfang des zugehorigen Aufgabenpro- 
gramm-Deskriptors zeigt und weiterhin ein Zeiger, der 
auf den Zeiger ZA1 bis ZD3 desjenigen Teilaufgaben- 
programms Al bis D3 zeigt, mit dem ein rechenbereites 
Aufgabenprogramm nach einer Unterbrechung zwi- 

15 schen Teilaufgabenprogrammen fortgesetzt werden 
soil. Wenn also ein Aufgabenprogramm unterbrochen 
wurde, ist in die Ablaufsteuerungstabelle 40 ein Zeiger 
eingetragen, der auf denjenigen Teilaufgabenpro- 
grammzeiger zeigt, der das nachste Teilaufgabenpro- 

20 gramm nach der Unterbrechung bezeichnet Wurde ein 
Aufgabenprogramm aus dem Zustand "ruhend" in den 
Zustand "rechenbereit" uberfiihrt, so enthalt die Ab- 
laufssteuerungstabelle 40 fur dieses Aufgabenpro- 
gramm einen Zeiger, der auf den ersten Teilaufgaben- 

25 programmzeiger ZA1 bis ZD1 der entsprechenden Tei- 
laufgabenprogrammzeigertabelle 31 bis 34 zeigt. Die 
Ablaufsteuerungstabelle wird in der Programminitiali- 
sierung mit Nullzeigern initialisiert. 
SchlieBlich ist im Schreib-/Lesespeicher 12 des Steu- 

30 ergerates 10 noch ein Tabellenzeiger 39 vorgesehen. 
Dieser Tabellenzeiger 39 wird immer so gesetzt, daB er 
auf den Teilaufgabenprogrammzeiger des nachsten ab- 
zuarbeitenden Teilaufgabenprogramms zeigt In dem 
dargestellten Beispiel zeigt der Tabellenzeiger 39 auf 

35 den Teilaufgabenprogrammzeiger ZB3. Das Teilaufga- 
benprogramm B3 wird also ais nachstes abgearbeitet 
werden. Der Tabellenzeiger 39 wird nach jeder Abar- 
beitung eines Teilaufgabenprogramms inkrementiert In 
einem "Dispatcher" genannten Programmteil, der nach 

40 jeder abgeschlossenen Abarbeitung eines Teilaufgaben- 
programms durchlaufen wird, wird als nachstes abzuar- 
beitendes Teilaufgabenprogramm dasjenige ausge- 
wahlt, auf das der Tabellenzeiger vor der Inkrementie- 
rung zeigte. Diese Vorgehensweise wird nachfolgend 

45 anhand des Programmablaufs in Fig. 5 nochmals naher 
erlautert 

Zum Zeitpunkt ti beginnt der Mikrorechner 11 die 
Abarbeitung des Teilaufgabenprogramms Ai. Zu die- 
sem Zeitpunkt ist in dem Tabellenzeiger 39 ein Eintrag 

50 ZZA2 vorhanden. Das nachste abzuarbeitende Teilauf- 
gabenprogramm ist damit das Teilaufgabenprogramm 
AZ Zum Zeitpunkt %2 wird das Teilaufgabenprogramm 
Al beendet Im daran anschlieBenden Dispatcherdurch- 
lauf wird der Tabellenzeiger 39 inkrementiert, so daB er 

55 den Eintrag ZZA3 erhalt und zum Zeitpunkt t3 wird das 
Teilaufgabenprogramm aufgerufen, das der Tabellen- 
zeiger 39 vor seiner Inkrementierung durch Zeigerver- 
kettung (ZZA2-+ZA2-+A2) auswahlte. Dies ist das Tei- 
laufgabenprogramm A2. Zum Zeitpunkt t* stellt die In- 

eo terrupt-Serviceroutine des Zeitzahlers 23 fest, daB zu 
diesem Zeitpunkt das Aufgabenprogramm B aktiviert 
werden soil. Zu diesem Zweck ruft sie den fur Aufga- 
benprogrammaktivierungen zustandigen Betriebssy- 
stem-Dienst auf, der den Zeiger ZDB auf den Aufgaben- 

65 programmdeskriptor 36 und den Zeiger ZZB1 auf den 
Teilaufgabenprogrammzeiger ZB1 in die Ablaufsteuer- 
tabelle 40 auf Prioritatsstufe 3 eintragt Da das Aufga- 
benprogramm B nun das hochstpriore bereite Aufga- 
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benprogramm im System ist, wird ein Wechsel zu die- hochste Prioritat von alien im Zustand "rechenbereit'' 

sem Aufgabenprogramm zum Ende des laufenden Tei- befindlichen Aufgabenprogrammen auf. Zum Zeitpunkt 

laufgabenprogramms A2 vorbereitet indem der Tabel- t 10 wird anschlieBend das Teilaufgabenprogramm B3 

lenzeiger 39 mit dem Wert ZZBt geladen wird. Da das abgearbeitet Nach dessen Abarbeitung wird wieder das 

Aufgabenprogramm A wahrend seiner Abarbeitung un- 5 Teilaufgabenprogramm AE aufgerufen. Darin werden 

terbrochen wird, wird auf der Prioritatsstufe 1 der Zei- unter der Prioritatsstufe 3 Nullzeiger m die Ablauf- 

ger ZZA3 eingetragen, damit das Aufgabenprogramm steuerungstabelle 40 eingetragen. In den Tabellenzeiger 

A spater mit dem Teilaufgabenprogramm A3 fortge- 39 wird der Zeiger ZZA3 auf den Teilaufgabenpro- 

setzt werden kann. Eintrage fur die ubrigen Prioritats- grammzeiger Z A3 eingetragen. 

stufen bleiben unverandert, dh. dort sind Nullzeiger i 0 Zum Zeitpunkt t n wird dem Mikrorechner 11 dies 

eingetragen. Die Eintrage in die Ablaufssteuerungsta- Steuergerates durch Drehen des Ziindschlussels in die 

belle 40 sind in der Fig. 7 dargestellt Stellung "aus" uber den Eingang 20 signalisiert, daB die 

ErfindungsgemaB wird das Teilaufgabenprogramm Zilndung abgeschaltet und das Steuerprogramm been- 

A2 danach erst noch vollstandig abgearbeitet. Zum Zeit- det werden soil. In der zugehdrigen Interrupt-Service- 

punkt t 5 ist die Abarbeitung des Teilaufgabenpro- 15 routine wird dann wieder der fUr Aufgabenprogramm- 

gramms A2 beendet. Es wird dann nachfolgend wieder aktivierungen zustandige Betriebssystem-Dienst aufge- 

der Dispatcher durchlauf en, der den Tabellenzeiger 39 rufen, der in die Ablaufsteuerungstabelle 40 fur die Pno- 

inkrementiert. Nach der Inkrementierung zeigt der Ta- ritatsstufe 5 den Zeiger ZDD auf den Beginn des Aufga- 

bellenzeiger 39 also auf den Wert ZZB2. Das Aufgaben- benprogramm-Deskriptors 38 und den Zeiger ZZD 1 auf 

programm A wechselt damit vom Status ,, rechnend w in 20 den ersten Teilaufgabenprogrammzeiger ZD1 emtragt 

den Status "rechenbereit" uber. Sodann wird mit der Dies geschieht analog wie oben fur die Aktivierungen 

Abarbeitung des Teilaufgabenprogramms Bl zum Zeit- der Aufgabenprogramme B und C beschrieben . . 

punkttebegonnen. Durch Laden des Tabellenzeigers 39 mit der Adresse 

Zum Zeitpunkt t 7 ergeht eine Interruptanforderung ZZD1 des Teilaufgabenprogrammzeigers ZD1 wird der 

an den Mikrorechner 11 aufgrund des anliegenden 25 Wechsel zum nun hochstprioren, bereiten Aufgaben- 

Drehzahlsignals. Dieses Interruptsignal gibt an, daB das programm D vorbereitet Der Wechsel findet nach Be- 

Winkelintervall von 180° Kurbelwellenwinkel beendet endigung des noch in Abarbeitung befindlichen Teilauf- 

ist In der zugehdrigen Interrupt-Serviceroutine wird gabenprogramms A3 statt 

der Betriebssystem-Dienst aufgerufen, der das Aufga- AnschlieBend werden die Aufgabenprogramme Dl, 

benprogramm C aktiviert und die Ablaufssteuerungsta- 30 D2 und D3 nacheinander abgearbeitet, wie schon zuvor 

belle 40 entsprechendaktualisiert.Es wird far die Priori- beschrieben. Ein Aufgabenprogrammwechsel findet 

tatsstufe 4 der Zeiger ZDC auf den Beginn des Aufga- nicht mehr statt Auch wird die Ablaufsteuerungstabelle 

benprogramm-Deskriptors 37 und der Zeiger ZZCl auf 40 nicht mehr aktualisiert Zum Zeitpunkt t J2 ist der 

den Teilaufgabenprogrammzeiger ZC1 des Aufgaben- Programmablauf vollstandig beendet; das Kraftstof fein- 

programms C eingetragen. Das Aufgabenprogramm C 35 spritzungssteuergerat ist abgeschaltet 

ist damit aktiviert Da das Aufgabenprogramm B nach In Fig. 8 ist noch der allgemeine Aufbau eines Status- 

der Abarbeitung des Teilaufgabenprogramms B2 unter- wortes fUr ein Aufgabenprogramm dargestellt Wenn in 

brochen wird, wird bei Prioritatsstufe 3 der Zeiger der Speicherstelle 45 eine 1 eingetragen ist, so bedeutet 

ZZB3 eingetragen. Die beschriebenen Eintrage k6nnen dies, daB sich das zugehorige Aufgabenprogramm in 

Fig. 7 entnommen werden. SchlieBlich wird der Tabel- 40 dem Zustand "mhend" befindet Wenn in der Speicher- 

lenzeiger 39 auf den Wert ZZCl entsprechend des noch- stelle 46 eine V eingetragen ist so bedeutet dies, daB 

sten Eintrages in der Ablaufssteuerungstabelle 40 ge- das zugehorige Aufgabenprogramm sich im Zustand 

setzt Nach der Beendigung der Abarbeitung des Tei- "rechenbereit" befindet Wenn in der Speicherstelle 47 

laufgabenprogramms B2 wird dementsprechend das eine "1" eingetragen ist so bedeutet dies, daB das zuge- 

Teilaufgabenprogramm C als nfichstes abgearbeitet 45 horige Aufgabenprogramm sich in dem Zustand "rech- 

Der Wechsel zwischen diesen Teilaufgabenprogram- nend" befindet Wenn in der Speicherstelle 48 eine T 

men findet in gleicher Weise statt, wie bei dem Wechsel eingetragen ist so bedeutet dies, daB das zugehorige 

zwischen den Teilaufgabenprogrammen A2 und B2 be- Aufgabenprogramm unterbrochen wurde. Die Spei- 

schrieben. Zum Zeitpunkt tg findet die Abarbeitung des cherstellen 49 sind fur einen Wartelistenindexeintrag 
Teilaufgabenprogramms CI statt Das Aufgabenpro- 50 vorgesehen. Wenn namlich die Abarbeitung eines Auf- 

gramm C wird vollstandig zu Ende gefuhrt ohne daB in gabenprogramms neu angefordert wird, so kann es yor- 

der Zwischenzeit die Abarbeitung eines anderen Aufga- kommen, daB in dem fur die Aktivierung zustandigen 

benprogramms angefordert wird Betriebssystem-Dienst festgestellt wird, daB bereits ein 

Nach der Beendigung des Aufgabenprogramms C Aufgabenprogramm aktiviert ist — der entsprechende 
zum Zeitpunkt t 9 wird wieder der Dispatcher durchlau- 55 Eintrag in der Ablaufsteuerungstabelle ist ungleich Null 

fen, der den Tabellenzeiger 39 inkrementiert und das - ,das die gleiche Prioritat aufweist In diesem Fall wird 

nachfolgend abzuarbeitende Teilaufgabenprogramm das neu aktivierte Aufgabenprogramm in eine War- 

aufruft, das durch den Wert des Tabellenzeigers 39 vor teschlange eingereiht und in seinem Statuswort eine In- 

seiner Inkrementierung selektiert wird Es ist das Tei- formation eingetragen, die angibt, welche Position die- 
laufgabenprogrammAE, das jeweilszur Beendigung ei- 60 ses Aufgabenprogramm innerhalb der Warteschlange, 

nes Aufgabenprogramms aufgerufen wird Darin wird die filr diese Prioritatsstufe gilt einnimmt Es wird dann 

die Ablaufsteuerungstabelle 40 aktualisiert Da das Auf- bei einer spateren Suche nach dem Aufgabenprogramm 

gabenprogramm C beendet ist, werden in die Ablaufs- mit der hochsten Prioritat fur den Fall daB mehrere 

steuerungstabelle 40 unter der Prioritatsstufe 4 Nullzei- Programme mit gleicher Prioritat aktiviert smd, auch 
ger eingetragen. AnschlieBend wird aus der Ablauf- 65 die Position des jeweiligen Aufgabenprogrammes in- 

steuerungstabelle 40 der Zeiger ZZB3 entnommen und nerhalb der Warteschlange beriicksichtigt Es wird in 

in den Tabellenzeiger 39 eingetragen. Das Aufgaben- diesen Fallen immer das Aufgabenprogramm als nach- 

programm B weist namlich zu diesem Zeitpunkt die stes aufgerufen, das die langste Wartezeit aufweist Ent- 
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sprechend muB dann auch die Ablaufsteuerungstabelle 
40 vergroBert sein, so daB fur jede Prioritatsstufe Zeiger 
auf Beginn und Ende einer nach Wartezeit geordneten 
Warteschlange fur Aufgabenprogramme eingetragen 
werden kdnnen. Nullzeiger zeigen an, daB es gerade 
keine wartenden Aufgabenprogramme auf dieser Prio- 
ritatsstufe gibt. 

Im folgenden wird noch auf ein Ausfuhrungsbeispiel 
eingegangen, bei dem nicht alle Aufgabenprogramme 
nach dem erfind'ungsgemaBen Ablaufsteuerungsprinzip 
nach Anspruch 1 (Unterbrechung nur zwischen abge- 
schlossenen Teilaufgabenprogrammen) abgearbeitet 
werden. Bei diesem Ausfuhrungsbeispiel fur das kombi- 
nierte Ablaufsteuerungsverfahren nach Anspruch 15 ist 
es erlaubt, daB einige Aufgabenprogramme andere Auf- 
gabenprogramme mit niedrigerer Prioritat an jeder be- 
liebigen Stelle unterbrechen durfen, d. h. nach dem als 
preemptives Scheduling bezeichneten Ablaufsteue- 
rungsprinzip verwaltet werden. Bei dem erfindungsge- 
maBen kombinierten Ablaufsteuerungsverfahren gibt es 
also Aufgabenprogramme, die andere niedrigerpriore 
Aufgabenprogramme an jeder beliebigen Stelle unter- 
brechen durfen und weiterhin Aufgabenprogramme, die 
andere niedrigerpriore Aufgabenprogramme nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen un- 
terbrechen durfen. In Fig. 9a ist der Sachverhalt darge- 
stellt Dort sind auf einer Prioritatsskala die Aufgaben- 
programme mit ihrer jeweiligen Prioritat durch einen 
Strich dargestellt Dabei sind die Aufgabenprogramme 
in Prioritatsgruppen G\—G5 eingeteilt Die Prioritats- 
gruppe Gl besteht nur aus Aufgabenprogrammen, die 
alle die gleiche Prioritatsstufe 1 haben. Die Prioritats- 
gruppe G2 besteht aus den Aufgabenprogrammen, de- 
nen eine der Prioritatsstufen 2—6 zukommt. Die Priori- 
tatsgruppe G3 besteht aus den Aufgabenprogrammen, 
denen die Prioritatsstufe 7 zukommt Die Prioritats- 
gruppe G4 besteht aus den Aufgabenprogrammen, de- 
nen die Prioritatsstufe 8 zukommt Die Prioritatsgruppe 
G5 betrifft alle Aufgabenprogramme, denen eine der 
Prioritatsstufen 9—11 zukommt Fur die Ablaufsteue- 
rung bei dieser Einteilung der Aufgabenprogramme gilt 
dann das folgende: Ein Aufgabenprogramm der Priori- 
tatsgruppe G2 kann ein niederpriores Aufgabenpro- 
gramm der gleichen Prioritatsgruppe G2 nur zwischen 
zwei abgeschlossenen Teilaufgabenprogrammen unter- 
brechen. Wenn also wahrend der Abarbeitung eines 
Aufgabenprogramms aus der Prioritatsgruppe G2 die 
Anforderung eines Aufgabenprogramms aus der glei- 
chen Prioritatsgruppe G2 erscheint, so wird das gerade 
rechnende Aufgabenprogramm nicht unmittelbar un- 
terbrochen, sondern erst nachdem die Abarbeitung des 
rechnenden Teiiaufgabenprogramms beendet ist Wenn 
hingegen ein Aufgabenprogramm der Prioritatsgruppe 
Gl sich gerade im Zustand "Rechnen" befindet, und es 
erfolgt die Anforderung der Abarbeitung eines Aufga- 
benprogramms aus der Prioritatsgruppe G2, so wird das 
gerade rechnende Aufgabenprogramm unmittelbar 
(preemptiv) unterbrochen. Wenn z. B. ein Aufgabenpro- 
gramm der Prioritatsgruppe G2 sich im Zustand "Rech- 
nen" befindet und es erfolgt die Anforderung der Abar- 
beitung eines Aufgabenprogramms aus der Prioritats- 
gruppe G4, so wird das gerade rechnende Aufgabenpro- 
gramm wiederum unmittelbar unterbrochea Ein hoher- 
priores Aufgabenprogramm aus der Prioritatsgruppe 
G5 kann wiederum ein niedrigerpriores Aufgabenpro- 
gramm aus der gleichen Prioritatsgruppe G5 nicht un- 
mittelbar unterbrechen, sondern nur zwischen abge- 
schlossenen Teilaufgabenprogrammen. 



Die Fig. 9b zeigt eine aquivalente Darsteilung fur die 
Fig. 9a. Hier kommt einem Aufgabenprogramm nicht 
nur eine Prioritatsstufe zu, sondern ggf. auch noch eine 
Subprioritatsstufe. Fur die Hauptprioritatsstufen 1, 3, 4 
5 sind keine Subprioritaten mehr vorgesehen. Diese spe- 
ziellen Faile entsprechen einer "degenerierten" Priori- 
tatsgruppe Gl, G3, G4 mit nur einem Element 

Die Fig. 10 zeigt eine sehr praxisgerechte Aufteilung 
der Aufgabenprogramme eines typischen komplexen 
io Steuerprogramms in Prioritatsgruppen. Die Prioritats- 
gruppe G6 besteht aus samtlichen Aufgabenprogram- 
men der Prioritatsstufen 1 — 7. Es sind also in der Priori- 
tatsgruppe G6 all die Aufgabenprogramme zusammen- 
gefaBt, an die gemaBigte bis geringe Echtzeitanforde- 
15 rungen gestellt werden. Aus diesem Grund weisen diese 
Aufgabenprogramme auch die niedrigsten Prioritaten 
auf. Alle Aufgabenprogramme mit sehr harten Echtzeit- 
anforderungen und dementsprechend hohen Prioritaten 
sind dabei zu degenerierten Prioritatsgruppen G7 und 
20 G8 mit nur jeweils einer Prioritatsstufe zusammenge- 
faBt Es existiert bei dieser Darsteilung ein Prioritats- 
schwellwert PS dergestalt, daB alle Aufgabenprogram- 
me, deren Prioritat gleich oder hoher als dieser Schwell- 
wert ist, andere niedrigerpriore Aufgabenprogramme 
25 an jeder beliebigen Stelle (preemptiv) unterbrechen 
durfen. Dadurch, daB nur wenige Aufgabenprogramme 
die Erlaubnis haben, andere Aufgabenprogramme an 
jeder beliebigen Stelle (preemptiv) zu unterbrechen, 
wird der RAM-Bedarf Filr den Stapelspeicher und der 
30 Aufwand fur die Aufgabenprogrammsynchronisation 
und Datenkonsistenzsicherung in einem ertraglichen 
MaB gehalten. 

Die gemischte Ablaufsteuerung fur die Aufteilung der 
Aufgabenprogramme gemaB Fig. 10 laBt sich in einem 
35 Betriebssystem fur das Steuergerat so realisieren, daB 
das Ablaufsteuerungsverfahren, wie zu den Fig. 6 und 7 
beschrieben, auf niedrigster Prioritat eines aus dem 
Stand der Technik bekannten preemptiven Ablauf- 
steuerungssystems ablauft 
40 In Fig. 1 1 sind drei mogliche Falle von Unterbre- 
chungsanforderungen in Verbindung mit der Aufteilung 
der Aufgabenprogramme gemaB Fig. 10 dargestellt In 
Fig. 11a wird ein Aufgabenprogramm aus der Priori- 
tatsgruppe G6 abgearbeitet Dieses Aufgabenpro- 
45 gramm ist in Teilaufgabenprogramme eingeteilt Zum 
Zeitpunkt tu wird die Abarbeitung eines Aufgabenpro- 
gramms mit der Prioritatsstufe 6 angefordert Dieses 
Aufgabenprogramm kann jedoch das gerade rechnende 
Aufgabenprogramm nicht unmittelbar unterbrechen, so 
50 daB erst das Teilaufgabenprogramm des rechnenden 
Aufgabenprogramms abgeschlossen wird, bevor das 
Aufgabenprogramm mit der Prioritatsstufe 6 zur Abar- 
beitung gelangt 
Fig. lib zeigt den Fall, daB gerade ein Aufgabenpro- 
55 gramm der Prioritatsstufe 6 abgearbeitet wird. Zum 
Zeitpunkt tu ergeht die Anforderung fur die Abarbei- 
tung eines Aufgabenprogramms aus der Prioritatsstufe 
8. Dieses Aufgabenprogramm unterbricht das gerade 
rechnende Aufgabenprogramm unmittelbar und ge- 
60 langt sofort zur Abarbeitung. Das unterbrochene Tei- 
laufgabenprogramm wird anschlieBend fortgeftihrt 

In Fig. 11c ist der Fall betrachtet, daB ein Aufgaben- 
programm der Prioritatsstufe 8 abgearbeitet wird. Zum 
Zeitpunkt tu ergeht die Anforderung zur Abarbeitung 
65 eines Aufgabenprogramms mit der Prioritatsstufe 5. In 
diesem Fall findet keine Unterbrechung des rechnenden 
Aufgabenprogramms statt Das rechnende Aufgaben- 
programm wird erst vollstandig abgearbeitet und da- 
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nach gelangt das Aufgabenprogramm aus der Priori- 
tatsgruppe G6 zur Abarbeitung. 

Die Erfindung ist nicht auf das hier beschriebene Aus- 
fuhrungsbeispiel beschrankt Sie ist insbesondere nicht 
auf Anwendungen in Kraftfahrzeug-Steuergeraten be- 5 
schrankt Ein entsprechend der Erfindung arbeitendes 
Betriebssystem kann z. B. auch in Rechenanlagen zur 
ProzeSsteuerung (z. B. chemische Prozesse), fiir Indu- 
striesteuerungsanlagen (Werkzeugmaschinen, Roboter, 
etc.) oder auch in Steuerungsanlagen fiir Haushaltsgera- 10 
te (Waschmaschinen, etc) eingesetzt werden. Dabei ist 
der Einsatz des erfindungsgemaBen Verfahrens insbe- 
sondere immer dann vorteilhaft, wenn die Vorgange 
oder Prozesse in Echtzeit gesteuert/geregelt werden 
sollen. is 

Die Einteiiung des komplexen Steuerprogramms in 
eine Anzahl von Aufgabenprogrammen und die Eintei- 
iung der Aufgabenprogramme zumindest zum Teil in 
eine Anzahl von Teilaufgabenprogrammen ist von dem 
jeweiligen Anwendungsfall abhangig und kann in Art 20 
und Anzahl stark variieren. 

Die Verwendung von Zeigern als Referenzen auf Da- 
tenobjekte ist fiir die Realisierung des erfindungsgema- 
Ben Verfahrens nicht zwingend Statt dessen konnen die 
Datenobjekte auch in Tabellen abgelegt werden, so daB 25 
als Referenz der Tabellenindex des Datenobjekts die- 
nen kann. 



Patentanspruche 
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1. Verfahren zur Steuerung von technischen Vor- 
gangen oder Prozessen, insbesondere im Kraf tf ahr- 
zeug, wobei ein komplexes Steuerprogramm von 
einem Mikrorechner eines Steuergerates abgear- 
beitet wird, wobei das komplexe Steuerprogramm 35 
in eine Anzahl von Aufgabenprogrammen einge- 
teilt ist, wobei einem Aufgabenprogramm eine 
Prioritat und ein Aktivierungsereignis zugeordnet 
ist, wobei jeweils das angeforderte Aufgabenpro- 
gramm mit der hdchsten Prioritat fur die Abarbei- 40 
tung ausgewahlt wird, wobei die Abarbeitung eines 
Aufgabenprogramms aufgrund einer spateren An- 
forderung der Abarbeitung eines hoherprioren 
Aufgabenprogramms unterbrochen wird und die 
Abarbeitung des unterbrochenen Aufgabenpro- 45 
gramms nach Beendigung der Abarbeitung des ho- 
herprioren Aufgabenprogramms fortgesetzt wird, 
dadurch gekennzeichnet, daB mindestens ein Auf- 
gabenprogramm (A, B, C oder D) jeweils in eine 
Folge von Teilaufgabenprogrammen (Al, A2, A3; 50 
Bl, B2, B3; CI, C2, C3; Dl, D2, D3) eingeteilt wird, 
daB die Abarbeitung des spater angeforderten ho- 
herprioren Aufgabenprogramms (D) erst dann be- 
gonnen wird, wenn die Abarbeitung des Teilaufga- 
benprogramms (A2) wahrenddessen die Anforde- 55 
rung far die Abarbeitung des hoherprioren Aufga- 
benprogramms (B) erging, vollstandig zu Ende ge- 
fuhrtist 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Folge von Teilaufgabenprogram- 60 
men (Al bis D3) des mindestens einen Aufgaben- 
programms (A bis D) nach Ablaufgesichtspunkten 
zusammengestellt wird, wobei als Ablaufgesichts- 
punkt der AniaB der Anforderung auf Aufgaben- 
programmabarbeitung, insbesondere Programm- 65 
start, Programmende, Ablauf einer Zeitperiode, 
Ablauf einer Winkelperiode, oder der Eintritt von 
extemen oder internen Ereignissen, die damit ver- 



bundene Dringlichkeit sowie Synchronisationsbe- 
dingungen zwischen den Teilaufgabenprogrammen 
(Al bis A3) berucksichtigt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB jedes Teilaufgabenprogramm 
(Al bis D3) nur so umfangreich gestaltet wird, daB 
die Zeit fur seine Abarbeitung seitens des Mikro- 
rechners (11) eine vorbestimmte Grenze nicht 
uberschreitet 

4. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB fur das min- 
destens eine Aufgabenprogramm (A bis D) minde- 
stens eine Teilaufgabenprogrammzeigertabelle (31 
bis 34) vorgesehen wird, in der fur jedes Teilaufga- 
benprogramm (Al bis D3) ein Teilaufgabenpro- 
grammzeiger (ZA1 bis ZD3) vorgesehen wird, der 
auf den Anfang des ihm zugeordneten Teilaufga- 
benprogramms (Al bis D3) zeigt, daB weiterhin ein 
Tabellenzeiger (39) vorgesehen wird, der in der Tei- 
laufgabenprogrammzeigertabelle (31 bis 34) je- 
weils auf den Teilaufgabenprogrammzeiger (Al bis 
D3) zeigt, der seinerseits auf das Teilaufgabenpro- 
gramm (Al bis D3) zeigt, das zu diesem Zeitpunkt 
als das als nachstes abzuarbeitendes Teilaufgaben- 
programm gilt, und daB der Tabellenzeiger (39) 
nach der Abarbeitung eines Teilaufgabenpro- 
gramms (Al bis D3) um einen vorgebenen Wert 
inkrementiert wird, so daB er wiederum auf den 
Teilaufgabenprogrammzeiger (Al bis D3) des Tei- 
laufgabenprogramms (Al bis D3) zeigt, das zu die- 
sem Zeitpunkt als das als nachstes abzuarbeitendes 
Teilaufgabenprogramm gilt, daB ferner dasjenige 
Teilaufgabenprogramm (Al bis D3) abgearbeitet 
wird, auf dessen Teilaufgabenprogrammzeiger 
(ZA1 bis ZD3) der Tabellenzeiger (39) vor der In- 
krementierung zeigt e. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB der jeweils letzte Teilaufgabenpro- 
grammzeiger (ZAE bis ZDE) einer Teilaufgaben- 
programmzeigertabelle (31 bis 34) so ausgerichtet 
wird, daB er auf ein bestimmtes Teilaufgabenpro- 
gramm (AE) zeigt, wahrend dessen Abarbeitung 
der Tabellenzeiger (39) wieder korrekt auf einen 
gtiltigen Teilaufgabenprogrammzeiger (ZA1 bis 
ZD2) ausgerichtet wird. 

6. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB dem minde- 
stens einen Aufgabenprogramm (A bis D) eine be- 
schreibende Datenstruktur (35 bis 38) zugeordnet 
wird, die die Prioritat des Aufgabenprogramms (A 
bis D), einen Zeiger (ZZA1 bis ZZD1) auf den Be- 
ginn einer zugehorigen Teilaufgabenprogrammzei- 
gertabelle (31 bis 34) und Informationen xlber den 
Abarbeitungsstatus des Aufgabenprogramms (A 
bis D) enthah und deren Adresse als Referenz und 
Identifizierer fiir das zugehorige Aufgabenpro- 
gramm (A bis D) dient 

7. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB fOr ein Auf- 
gabenprogramm (A bis D) nur die drei Zustande 
"ruhend" (50), "rechenbereit" (51) und 'Yechnend" 
(52) vorgesehen werden. 

8. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB eine Ablauf- 
steuerungstabelle (40) zur Verwaltung der zur Ab- 
arbeitung angeforderten Aufgabenprogramme (A 
bis D) vorgesehen wird, die nach Prioritaten geord- 
net ist und Informationen uber die in Abarbeitung 
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befindlichen oder zur Abarbeitung angeforderten 
Aufgabenprogramme (A bis D) enthalt, daB insbe- 
sondere in diese Ablaufsteuerungstabelle (40) filr 
jede Prioritat ein Zeiger (ZDA bis ZDD) auf die 
beschreibende Datenstruktur (35 bis 38) des auf 5 
dieser Prioritatsstufe zur Abarbeitung angeforder- 
ten Aufgabenprogramms (A bis D) und ein Zeiger 
(ZZA1 bis ZZD3) auf den Zeiger (ZA1 bis ZD3) der 
Teilaufgabenprogrammzeigertabelle (31 bis 34) 
aufgespeichert wird, der fur das zur Abarbeitung 10 
angeforderte Aufgabenprogramm (A bis D) dieser 
Prioritatsstufe das Teilaufgabenprogramm (Al bis 
D3) kennzeichnet, mit dem das zur Abarbeitung 
angeforderte Aufgabenprogramm (A bis D) bei ei- 
nem spateren Aufgabenprogrammwechsel gestar- 15 
tet oder nach einer erfolgten Unterbrechung fort- 
gesetzt werden soil und daB ferner Nullzeiger in die 
Ablaufsteuerungstabelle (40) eingetragen werden, 
wenn auf der entsprechenden Prioritatsstufe kein 
Aufgabenprogramm (A bis D) zur Abarbeitung an- 20 
gefordert ist 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB bei jeder Anforderung zur Abarbei- 
tung eines Aufgabenprogramms (A bis D), dessen 
Prioritat kleiner ist als die Prioritat des hflchstprio- 25 
ren, zu dies em Zeitpunkt zur Abarbeitung angefor- 
derten Aufgabenprogramms (A bis D), ein Zeiger 
(ZDA bis ZDD) auf die zu diesem Aufgabenpro- 
gramm (A bis D) gehorige beschreibende Daten- 
struktur (35 bis 38) sowie ein Zeiger (ZZA1 bis 30 
ZZD1) auf den Beginn der zugehorigen Teilaufga- 
benprogrammzeigertabelle (31 bis 34) in der Ab- 
laufsteuerungstabelle (40) unter der zugehorigen 
Prioritatsstufe abgespeichert wird, daB bei jeder 
Anforderung zur Abarbeitung eines Aufgabenpro- 35 
gramms (B), dessen Prioritat groBer ist als die Prio- 
ritat des hochstprioren, zu diesem Zeitpunkt (U) zur 
Abarbeitung angeforderten Aufgabenprogramms 
(A), der aktueUe Wert des Tabellenzeigers (39) in 
der Ablaufsteuerungstabelle (40) unter der entspre- 40 
chenden Prioritatsstufe abgespeichert wird und 
daB ein Zeiger (ZDB) auf die zugehorige beschrei- 
bende Datenstruktur (36) und ein Zeiger (ZZB1) 
auf den Beginn der zugehorigen Teilaufgabenpro- 
grammzeigertabelle (32) des zur Abarbeitung an- 45 
geforderten Aufgabenprogramms (B) unter der 
entsprechenden Prioritatsstufe abgespeichert wird, 
daB der Tabellenzeiger (39) auf den ersten Zeiger 
(ZB1) der Teilaufgabenprogrammzeigertabelle (32) 
des zur Abarbeitung angeforderten Aufgabenpro- 50 
gramm (B) ausgerichtet wird, wodurch ein Aufga- 
benprogrammwechsel nach Abarbeitung des gera- 

de rechnenden Teilaufgabenprogramm s (A2) vor- 
bereitet wird. 

10. Verfahren nach Anspruch 9, dadurch gekenn- 55 
zeichnet, daB bei jeder Beendigung eines Aufga- 
benprogramms (C,B) die zugehorigen Eintrage auf 
der betreffenen Prioritatsstufe in der Ablaufsteue- 
rungstabelle (40) geldscht und die Ablaufsteue- 
rungstabelle (40) in Richtung absteigender Priorita- 60 
ten nach dem nun hochstprioren Aufgabenpro- 
gramm (B, A) durchsucht wird und der Tabellenzei- 
ger (39) mit dem in der Ablaufsteuerungstabelle 
(40) auf der neuen Prioritatsstufe eingetragenen 
Wert geiaden und dadurch auf einen Teilaufgaben- 65 
programmzeiger (ZB3, ZA3) der Teilaufgabenpro- 
grammzeigertabelle (32, 33) des nun hochstprioren 
Aufgabenprogramms (B, A) ausgerichtet wird, wo- 
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durch dieses beim nachsten Teilaufgabenpro- 
grammwechsel in den rechnenden Zustand (52) 
uberf uhrt wird 

11. Verfahren nach einem der Anspriiche 8 bis 10, 
dadurch gekennzeichnet, daB die Ablaufsteue- 
rungstabelle (40) fur jede Prioritatsstufe urn einen 
First-In-First-Out-Speicher erweitert wird, der es 
erlaubt, daB noch weitere Aufgabenprogramme (A 
bis D) einer Prioritatsstufe zur Abarbeitung ange- 
fordert werden konnen, wenn bereits ein Aufga- 
benprogramm (A bis D) gleicher Prioritatsstufe zur 
Abarbeitung angefordert ist, indem bei einer weite- 
ren Anforderung zur Abarbeitung eines Aufgaben- 
programms (A bis D) auf dieser Prioritatsstufe ein 
Zeiger (ZDA bis ZDD) auf die zugehorige be- 
schreibende Datenstruktur (35 bis 38) in den First- 
In-First-Out-Speicher eingetragen wird, und bei 
Beendigung eines Aufgabenprogramms (A bis D) 
auf dieser Prioritatsstufe der Zeiger auf die be- 
schreibende Datenstruktur (35 bis 38) des Aufga- 
benprogramms (A bis D) mit der langsten Warte- 
zeit aus dem First-ln-First-Out-Speicher entnom- 
men, dort geloscht, und in die Ablaufsteuerungsta- 
belle (40) eingetragen wird und, daB das zugehorige 
Aufgabenprogramm (A bis D), sofern zwischenzeit- 
lich keine Anforderung zur Abarbeitung eines h6- 
herprioren Aufgabenprogramms erging, beim 
nachsten Teilaufgabenprogrammwechsel in den 
rechnenden Zustand uberfiihrt wird, indem der Ta- 
bellenzeiger (39) auf den ersten Zeiger (ZAl bis 
ZD1) der zu diesem Aufgabenprogramm (A bis D) 
gehdrigen Teilaufgabenprogrammzeigertabelle (31 
bis 34) ausgerichtet wird. 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB in einem 
Aufgabenprogramm (A bis D) auch innerhalb eines 
ansonsten fur andere Aufgabenprogramme (A bis 
D) nicht unterbrechbaren Teilaufgabenprogramms 
(Al bis D3) eine Unterbrechungsstelle fur andere 
Aufgabenprogramme (A bis D) geschaffen wird, 
indem an dieser Stelle ein fur diesen Zweck einge- 
richtetes Betriebssystem-Unterprogramm aufgeru- 
fen wird, das die Abarbeitung angeforderter Aufga- 
benprogramme hdherer Prioritat veranlaBt und an- 
schlieBend wieder in das unterbrochene Teilaufga- 
benprogramm zuriickkehrt, wobei die temporaren 
Daten des unterbrochenen Teilaufgabenpro- 
gramms (Al bis D3) auf einem Stapelspeicher ab- 
gespeichert bleiben. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, daB die Unterbrechungsstelle so einge- 
richtet wird, daB die Zeit fur die Abarbeitung der 
durch das Betriebssystem-Unterprogramm sepa- 
rierten Teilstucke eines Teilaufgabenprogramms 
(Al bis D3) die vorbestimmte Grenze nicht uber- 
schreitet 

14. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB neben Auf- 
gabenprogrammen (A bis D), die andere Aufgaben- 
programme (A bis C) niedrigerer Prioritat nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen 
(Al bis C3) oder an den Unter brechungsstellen ge- 
maB Anspruch 12 unterbrechen konnen, auch eine 
bestimmte Anzahl von Aufgabenprogrammen (E 
bis H) so verwaltet wird, daB sie andere niedriger- 
priore Aufgabenprogramme (A bis G) an beliebi- 
gen Stellen unterbrechen diirfen. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 



DE 195 00 957 Al 

21 

zeichnet, daB die Aufgabenprogramme zu sich 
nicht uberschneidenden Prioritatsgruppen 
(Gl — G8) zusammengefaBt werden, wobei eine 
Prioritatsgruppe (Gl — G8) mindestens aus einem 
einzelnen Aufgabenprogramm oder einer Anzahl 5 
von Aufgabenprogrammen mit benachbarten Prio- 
ritatsstufen besteht und da£ zur Ablaufsteuerung 
die folgenden Regeln eingehalten werden: 

a) Ein Aufgabenprogramm einer Prioritats- 
gruppe (G2, G5, G6) darf ein anderes Aufga- to 
benprogramm mit niedriger Prioritat aus der- 
selben Prioritatsgruppe (G2, G5, G6) nur zwi- 
schen zwei Teilaufgabenprogrammen und/ 
oder an den gemaB Anspruch 12 eingefiigten 
Unterbrechungsstellen unterbrechen, 15 

b) ein Aufgabenprogramm einer Prioritats- 
gruppe (G2— G8) darf ein anderes Aufgaben- 
programm mit niedrigerer Prioritat aus einer 
anderen Prioritatsgruppe (Gl— G7) an belie- 
biger Stelle unterbrechen, 20 

c) ein Aufgabenprogramm einer Prioritats- 
gruppe (Gl— G8) darf ein Aufgabenpro- 
gramm derselben oder einer anderen Priori- 
tatsgruppe (Gl— G8) mit hoherer oder glei- 
cher Prioritat nicht unterbrechen. 25 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Aufteilung der Aufgabenpro- 
gramme in Prioritatsgruppen (G6— G8) so erfolgt, 
daB alle Aufgabenprogramme, deren Prioritat un- 
terhalb eines vorgegebenen Prioritatsschwellwer- 30 
tes (PS) iiegt, zu einer Prioritatsgruppe (G6) zusam- 
mengefaBt werden und alle anderen Aufgabenpro- 
gramme jeweils separate Prioritatsgruppen (G7, 
G8) mit nur einem oder mehreren Aufgabenpro- 
grammen gleicher Prioritatsstufe bilden. 35 
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